Almost All Integer Matrices Have No Integer Eigenvalues
نویسندگان
چکیده
منابع مشابه
Almost All Integer Matrices Have No Integer Eigenvalues
In a recent issue of this MONTHLY, Hetzel, Liew, and Morrison [4] pose a rather natural question: what is the probability that a random n× n integer matrix is diagonalizable over the field of rational numbers? Since there is no uniform probability distribution on Z, we need to exercise some care in interpreting this question. Specifically, for an integer k ≥ 1, let Ik = {−k,−k + 1, . . . , k − ...
متن کاملInstitute for Mathematical Physics Almost All S{integer Dynamical Systems Have Many Periodic Points Almost All S{integer Dynamical Systems Have Many Periodic Points
We show that for almost every ergodic S{integer dynamical system the radius of convergence of the dynamical zeta function is no larger than exp(? 1 2 htop) < 1. In the arithmetic case almost every zeta function is irrational. We conjecture that for almost every ergodic S{integer dynamical system the radius of convergence of the zeta function is exactly exp(?htop) < 1 and the zeta function is ir...
متن کاملAlmost All Friendly Matrices Have Many Obstructions
A symmetric m×m matrix M with entries taken from {0, 1, ∗} gives rise to a graph partition problem, asking whether a graph can be partitioned into m vertex sets matched to the rows (and corresponding columns) of M such that, if Mij = 1, then any two vertices between the corresponding vertex sets are joined by an edge, and if Mij = 0 then any two vertices between the corresponding vertex sets ar...
متن کاملLectures on Integer Matrices
Introduction 2 Lecture 1. Hermite and Smith normal forms 3 Lecture 2. Integral similarity and the Latimer-MacDuffee-Taussky theorem 8 Lecture 3. Ideal class numbers, integral matrices nonderogatory modulo every prime and maximal orders of number fields 12 Lecture 4. Factorizations of integer matrices as products of elementary matrices, involutions etc 20 Lecture 5. Additive commutators. Solving...
متن کاملDegeneration of Structured Integer Matrices Modulo an Integer
Hensel’s lifting modulo a prime q is a customary means of the solution of an integer or rational linear system of equations. In combination with some effective numerical algorithms this technique enables solution in nearly optimal time in the case of most popular structured inputs. Practically one can further benefit from choosing q = 2 for a proper positive integer v and performing binary comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Mathematical Monthly
سال: 2009
ISSN: 0002-9890,1930-0972
DOI: 10.4169/193009709x458564